SPECIFICATION AMENDMENTS 

1) In the specification replace the current paragraph starting at Page 6, line 3 
to line 12, with the following paragraph. In this paragraph the term RCL is 
replaced by RCA. (Clean unmarked copies of all the following paragraphs with 
specification changes are attached to the back of the amendment as APPENDIX 

1) 

FIG. 2 is a detailed block diagram of the components of FLU 14. It 
contains a lookup table (cache) 40, a reconfigurable combinational logic array 
(RCA) 42, configuration memory 44 for array 42, FC (Freeze Cache) control bit 
45, ENTRY register 46, THRESHOLD register 47, and REASON register 48. 
The details of the FLU are as follows. After being presented with a PC (16) 
marking the entrance to a block , the FLU 14 either executes the block via the 
[RCL] RCA (42) (i.e. function hit), notes the entrance in the cache (i.e. entrance 
hit), or requests attention from the CCC (12). Program counter 16 communicates 
with both the reconfigurable combinational logic array 42 and lookup table 40. 

2) In the specification replace the current paragraph starting at Page 6, line 12 
to line 22, with the following paragraph. In this paragraph the term RCL is 
replaced by RCA. 

FIG. 3 shows the detail for an entry or line 49 in cache 40. TAG 50 
contains the program counter (PC) instruction location for the beginning of a 
block of code. NPC 52 is the next PC instruction address after the end of the 
code block. Count 54 is the count of times this address has been presented to 
FLU 14 by CCC 12 after the cache entry for the block of instructions was created. 
Function 56 is the index of the function to present to the function selector of the 
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reconfigurable combinational logic array ( RCL [R CA fl RCA 42 in order to 
execute this block (i.e. function 56 identifies the function to be selected for 
execution). Certain values in function 56 will indicate no function is present in 
reconfigurable combinational logic array 42 for the selected entry in cache 40. 
There may be additional information recorded in this entry to aid in compilation. 

3) In the specification replace the current paragraph starting at Page 7, line 26 
to Page 8, line 7 with the following paragraph. In that paragraph add the term 
RCA. 

FLU 14 finds functions for blocks of code by presenting the current PC 16 
to its cache 40 (FIG. 2). If PC 16 matches the TAG 50 of some entry (FIG. 3), 
and the rest of the data in the entry indicates that a function exists for this block, 
the appropriate function number 56 (FIG. 3) is applied to the function selector of 
the reconfigurable combinational array RCA 42. This array is loaded with 
programming information that configures it much like a giant ALU, with many 
functions available, all of which provide mapping from a beginning state, on 
entry to a block of code, to an ending state, on exit from the block. Blocks are 
defined to be a contiguous sequence of instructions having one entrance at the 
starting address and at least one exit. They can comprise an entire program or 
any subset thereof. 

4) In the specification replace the current paragraph starting at Page 8, line 8 
to Page 8, line 14 with the following paragraph. In that paragraph the term RCL 
is replaced by RCA. 

The functions available in [RCL] RCA 42 (and having function indicators 
in function field 56 in cache line 49) may be generated in two ways. The 
functions may be generated ahead of time and preloaded into [RCL] RCA 42 
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prior to executing a program or they can be generated on the fly by an exception 
routine as the program operates. Other ways to enter the functions are also 
considered within the scope of the invention. 

5) In the specification replace the current paragraph starting at Page 8, line 14 
to Page 8, line 18 with the following paragraph. In that paragraph the term RCL 
is replaced by RCA. 

The [RCL] RCA 42 can be loaded, and the logic functions therein 
implemented can be computed in either software or hardware. The methods 
described here will hereafter assume that these tasks are done in software, 
with the understanding that anything that can be specified algorithmically and 
implemented in software can be replaced with microcode or hardware logic 
in an alternative implementation. 

6) In the specification replace the current paragraph starting at Page 8, line 19 
to Page 8, line 23 with the following paragraph. In that paragraph the term RCL 
is replaced by RCA. 

The software that configures FLU 14 and compiles the logic that is loaded 
into [RCL] RCA 42 runs on CCC 12, and is invoked by an exception or interrupt 
triggered by the "Attention" signal 28 (FIG. 1). The lookup cache 40, [RCL] 
RCA 42, and all other parts of FLU 14 are resident in an I/O or memory space 
of CCC 12, in order that they may be read and written by CCC 12 software. 

7) In the specification replace the current paragraphs starting at Page 9, line 9 
to Page 10, line 10 with the following paragraph. In that paragraph the term RCL 
is replaced by RCA. 
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Two control registers in FLU 14 control its on-the-fly behavior (as 
opposed to its configuration by CCC 12, when it is essentially a slave 
peripheral device). These are the "Freeze Cache" (FC) 45 bit and the 
THRESHOLD register 47. During normal operation, if a PC is presented to 
FLU 14 for which there is no match, FLU 14 will signal ATTENTION 28 with a 
reason of "new entry", and idle itself. CCC 12, in its exception routine, will 
choose an unused cache entry or some other entry to load with the new PC. It 
will zero a count 54 in the entry and return. If a PC is presented to FLU 14 for 
which there is a match, whether there is a function compiled or not, the count 
(which represents the number of visits to this address) will be incremented. If 
this value exceeds the capacity of the count field 54 in the cache line, FLU 14 
will signal ATTENTION with a reason of "count wrap" and idle. CCC 12 
exception 22 may choose to ignore this, or it may normalize the count 54 in all 
entries so that a rank of most used to least used is preserved while reducing the 
count values of all entries. If no function exists for this block, count 54 is then 
compared to THRESHOLD 47. If the threshold value contained in this register 
has been reached, FLU 14 will then know that this entry has been identified by 
FLU 14 as a candidate for a compiled function. The exception routine will 
compile a function if it chooses, update the cache 40 and reconfigurable array 
RCA 42, and return. FLU 14 never creates entries in cache 40 or loads [RCL] 
RCA 42 itself. It merely informs CCC 12 of important milestones so that the 
exception routine may manage the cache 40 and [RCL] RCA 42. If the FC bit 45 
is set, none of these attention signals are raised, and FLU 14 will not update 
count 54 in cache 40 entries. FC bit 45 might be turned on by the compile 
exception code, so that it can complete a compile without that code itself 
triggering a compile exception, if the supported level of exception nesting has 
been exceeded, or it might be turned on after a certain "optimal" set had been 
loaded, so that certain portions of a program would consistently run at high 
speed. Freezing the cache 40 obtains a static configuration of cache 40 and 



5 



[RCL] RCA array 42, which will not be affected by any program behavior or 
interactions between CCC 12 and FLU 14, except for OVERWRITE messages, 
which are always honored by FLU 14, regardless of the FC bit 45. 

8) In the specification replace the current paragraphs starting at Page 11, line 
8 to Page 1 1, line 27 with the following paragraphs. In that paragraph the term 
RCL is replaced by RCA. 

FIG. 5 is a flow diagram depicting FLU 14 operation and interaction with 
CCC 12. The following is a legend with a numbered line by line description of 
this FIG 5. The numbered lines of FIG. 5 correspond to the numbered lines of 
the legend. 

FLU FLOW 

1. While idle, check for overwrite messages. If writes overlap any cache 
entries, delete these entries (make them unmatchable). 

2. If still idle, goto 1. 

3. Look for matching PC in cache. If match, go to 4, Otherwise, if cache not 
frozen (FC), signal attention with reason of "new entry". Go to 9 

4. If cache frozen, go to 7. 

5. Increment counter in cache entry. 

6. If counter wraps, signal attention with reason of "count wrap". Go to 9. 

7. If a function is compiled for this block, execute via the reconfigurable 
combinational array [RCL] RCA and return to the output of go? (2). If 
function output is no go to 9. 

8. If the cache is not frozen and if the threshold for compilation has been 
reached, signal attention with reason of "threshold". 
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Send GO signal to CCC, and idle. Go tol. 

9) In the specification replace the current paragraph starting at Page 14, line 1 
to Page 14, line 7 with the following paragraph. In that paragraph the term FIG. 
6b is replaced by FIG. 6. 

In FIG. 7b the second method of function compilation, called here 
"Expression Expansion", synthesizes logic functions from descriptions of the 
semantics of the individual instructions, which are then used to create 
conditional expressions similar to those in figure 6 [6b]. These expressions are 
then expanded so that complex operations like "+" can be replaced with 
boolean logic equivalents, and separated into expressions for each bit of result. 
Finally, as in the previously described method, these boolean logic equations are 
optimized 
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